הגשת קורות חיים, מבחן קודיליטי שכלל 2 שאלות ב110 דקות
המשך לראיון פרונטלי
שאלות מתוך הראיון
Max Chunks To Make Sorted II
Suppose we have an array arr of integers, we have to split the array into some number of partitions, and individually sort each partition. Now after concatenating them we will get one sorted array. We have to find the maximum number of partitions we could have made?
So, if the input is like [3,2,4,5,5], then the output will be 4, as we can make partitions like [3,2], [4], [5], [5].
מבחן בית בקודיליטי, 3 שאלות סטייל ליטקוד ברמות קל ובינוני, 1:45 שעות המבחן כולו.
שאלות מתוך הראיון
שאלה אחת - בהינתן מספר נרצה להחזיר מספר חדש שהוא מעיין זיגזג של המספר המקורי, כאשר המספר מורכב כך - ספרה ראשונה ואז אחרונה ואז שנייה ואז שנייה מהסוף וכן הלאה. לדוגמה - בהינתן 123456 נחזיר 162534.
שאלה שנייה - בהינתן 2 רשימות באותו אורך, נרצה להחזיר את מספר האינדקסים המשותפים כל שעבור שב-2 הרשימות סכום האיברים עד לאותו האינדקס שווה לסכום האיברים מאותו אינדקס והסכומים האלו שווים בין שתי הרשימות.
פניתי דרך פנייה באתר החברה
שלבים שבוצעו:
1. מבחן קודילטי 2. ראיון HR טלפוני 3. ראיון טכני במשרד החברה.
לאחר כשבועיים הודיעו לי שהם החליטו להמשיך עם מועמדים אחרים. והם לא הסכימו לתת משוב על התהליך .
שאלות מתוך הראיון
להפוך תמונה(שיקוף,כך ששמאל הופך לימין) ולסובב אותה ב90 מעלות.
מראיין ביקש לממש 2 פונקציות של שעון כאשר יש מובטח יש THREAD שמעדכן את השעון HH:MM:SS כל שניה. בהתחלה ביקש לרשום THREAD שמעדכן, אחרי זה מוסיפים עוד תנאי לכתוב גם THREAD שקורה וכאלה יכול להיות הרבה , הפיתרון אמור להיות בלי MUTEXES, בעזרת משתנה אטומי uint8_t, מותרת שגיאה מקסימלית של שניה אחד, אם משהו יודע פתרון אשמח שתפרסמו
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2025
the issue is atomicity or race condition.
you basically need to :
1. read H (H1)
2. Read L1
3. read H again (H2)
4. compare H1 & H2
5. if H1 == H2 return H2|L1
6. else either read L again ( L2) or re-run the first 3 steps